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1. Introduction 

This paper is devoted to the exponents of growth of denominators of best simultaneous Diophan- 
tine approximations. Consider M. n with a norm || ■ ||. For any vector a = (ai, . . . , a n ) G IR n \Q n and 
^ any q G Z define the following value: 

6 q = min ||g-a-p||. 

i | Let p(g) G Z n be the vector, where the minimum is attained; let r(g) = q ■ a — p(q), so 5 q = ||r(g)||. 

"~ H Given a norm || ■ || in M. n and a vector a G IR n \Q n we can define the sequence of best approximations 
^ (with respect to this norm) as a sequence (qk)k X Lu such that q\ — 1 and Vg < g^ <5 g > 5 gfc . Now we 
^Ch can define following values: 

i 

a(a, || • ||) = liminf(g fc )*, 
lB G(n,||.||)= inf fl(a,||.||). 

J> J.Lagarias [1J has proved the following statement: 

cn 

^ Theorem 1. For any norm || • || on R n and a vector a, that has at least one irrational coordinate, 

CN the inequality qk+2 n + 1 — 2g^ +1 + g^ /ioWs for all k > 1. So G(n, \\ ■ ||) > 0, where 9 is the maximal 

CN positive root of Q 2n+1 =26 + 1. 

O 

O 

t— i In this paper we consider IR with the Euclidian norm. From Theorem 1 it follows that for the 
;> Euclidian norm in M 2 , and any vector a one has g^+s > g^+i + qk- 

X 

There is another well known statement that holds for any norm. Given a norm || • || in IR n consider 



the contact number K(n, || ■ ||). This number is defined as the maximal number of unit balls with 
respect to the norm|| ■ || without interior common points that can touch another unit ball. 

Theorem 2. For any norm \\ ■ || on M. n with the contact number K = K(n, || ■ ||) and a vec- 
tor a, that has at least one irrational coordinate, we have the inequality qk+K > qk+i + qk, an d so 
G(\\ ■ ||) > 9, where 6 is maximum positive root of 6 K = 6 + 1. 

For the Euclidian norm in M 2 we have K = 6. So Theorem 2 gives the inequality 

gfc+e > qk+i + qk- (1) 

It follows that G(2, || ■ || e ) > 6, where 9 is maximum positive root of 6 6 = 9 + 1 and || ■ || e is the 
Euclidian norm. 
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Theorem 2 is a well known result, one can find a proof of it in M.Romanov paper [3]. M.Romanov 
|3] proved a stronger result that the inequality 

qu+A > qk+i + qt- (2) 

is valid for any k > 1. From inequality ^ it follows that G(2, \\ ■ || e ) > 6q where Oq is a positive root 
of #q = 8 + 1, 6 = 1.220744 The main result of the present paper is an improvement of Romanov's 
result. 

Theorem 3. For the Euclidian norm in M. 2 and any vector a, that has at least one irrational 
coordinate one has G(2, \\ ■ \\ e ) > 1.228043. 

The proof of Theorem 3 is based on following geometric statement that together with the in- 
equality ([2]) and some numerical calculations gives the lower bound. 

Theorem 4. Suppose that a G M 2 has at least one irrational coordinate. Let qk ■ ■ ■ qk+A be 
consecutive denominators from the sequence of best approximations in Euclidian norm for vector a. 
Then for every k > 1 at least one of two following inequalities are valid: 

qk+3 + qk+2 > 2q k+1 + q k (3) 

qk+A > qk+2 + qk (4) 
Moreover, among any two successive values of k for at least one value the inequality holds. 

A.Brentjes [2 J gave the following example. Let r] be the maximal root of the equation if = 
77 + 1, 77 = 1.3248.... Then for a = (ai,^) — (ViV 2 ) one nas <?( a > II ' lie) — V- J-Lagarias [lj made 
a conjecture, that G(2, (|| • || e )) = rj. 

In Sections 2,3 below we give a complete proof of Theorem 4. In Section 4 we deduce Theorem 
3 from Theorem 4 and Romanov's theorem. There we describe all necessary computer calculations. 

2. Geometric lemmas 

Lemma 1. Consider a convex hexagon A 1 A 2 A 3 A4A 5 A e . Suppose that its opposite sides are 
equal and parallel. Suppose that O is an interior point of the hexagon. Let all the distances 
\A\0\, \A20\, I ^0 1, IA5OI are different. Then there exists i G {1,2,3,5} such that 

\AiO\ > min 

j=l,2,3 



Proof. Let a = min(\AiA 2 \, \A 2 A 3 \). Without loss of generality suppose that a = \AiA 2 \. 

Consider circles u± and u 2 with radiuses a and centers in Ai and A 3 correspondingly. Let K\ and 
k 2 be closed disks bounded by uj\ and u 2 . Define £1 = K\ fl k 2 . (See fig.l.) 

Suppose that the conclusion of Lemma 1 is not true, that is there exists an interior point O of 
hexagon AiA 2 AsA4A5Aq such that |AlO|, I^O], I-A3OI, |AsO| are different and 

\AiO\ < min | | , i = 1,2,3,5. 
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fig.l 



So there exist % G {1,2,3,5} such that 

IIOAJI < min |A,-A; + i| < a. 

5=1,2,3 

By the condition max(|OAi|, IOA3I) < a we see that O G f2. So f2 7^ and circles u\ and 
have common points. If uj\ and W2 have the unique common point O then = UA3OU. This 

contradicts to the conditions of Lemma 1. So we see that circles uj\ and UJ2 have two different common 
points. 

The line A1A3 divides the plane into two different half-planes. Define Q to be that point of 
the intersection uj\ and U2 such that A2 and Q belong to different half-planes. Let M be the point 
symmetric to A2 with respect to the center of the segment AiAj. So MA3A4A5 is a parallelogram 
and M G Consider the disk with center in A 5 and radius ||v4 5 M|| = || v4. 3 v4. 4 1| . 

By the construction O G f2fl0. But if Q and have a common point, it is the unique point Q = M 
as the distance from Q to the line A1A3 is less or equal to the distance from M to the line So M 

belongs to U2 but does not belong to Q if it is not point of intersection of uj\ and u)2- So if such point 
O exists it is equal to Q. This contradicts to the condition that ||Al0|| 7^ ||y4 3 0||. Lemma 1 is proved. 

Suppose that q^+s < qk+i + qk, otherwise we at once get ^ as the sequence increases. 
Consider remainder vectors r(qk), r(qk+i), r(qk+2), r (<?fc+3)- There exist a substitution of four in- 
dices s = (s(l), s(2), s(3), s(4)) such that r(qk~i+i) = OR s ^) and R1R2R3R4 is a tetragon without 



self intersections. 

Lemma 2. 1. The tetragon R1R2R3R4 is convex, point lies inside it. 

2. All of its sides and diagonals are not less then the longest remainder vector |r(^)|. 

3. Angles between vectors ORi and ORj (i 7^ j) are greater than |. 

Proof. Suppose, that \RiRj\ < \r(qk)\ for any i 7^ j. Let Ri,Rj are the endpoints of vectors 
r(q s ) and r(qi) correspondingly. Then \r(\q s — qi\)\ < \r(qk)\. From qk+3 < qk+i + qk it follows that 
< \ls — 1i\ < Qk+i- Last inequalities contradict to the fact that q^ and qk+i are denominators of 
consecutive best approximations. The second statement of Lemma 2 is proved. 

In any triangle ORiRj, i 7^ j the side RiRj is the greatest one. Lengths of r (gfc| decrease strictly, 
so those triangles can not have three equal sides and angles between vectors ORi are greater then 
|. Other angles in these triangles are less or equal to |. We see that R1R2R3R4 is convex, and the 
point O lies inside it. Lemma 2 is proved. 

3. Proof of Theorem 4 

We need two more lemmas. 

Lemma 3. If tetragon R1R2R3R4 is not a parallelogram, then the inequality holds. 

Proof. If R1R2R3R4 has no parallel sides, then we can make a convex hexagon by building 
parallelograms on two pairs of its sides. (See fig.2.) Without loss of generality we may suppose that 
the hexagon vertex i? 4 lies between the vertices Xi and X 2 . So we have constructed the hexagon 
R1R2R3X2R4X1 . 




Consider the segment R3X1 (it is equal and parallel to segment -R1X2). Put x = \RsXi\. By the 
construction the length of the remainder vector for the denominator q = \qi + ^3 — q2 — q±\ is not 
greater then x. 

As the sequence (q k ) increases strictly, we have three possible values of q. So we should consider 
three cases. 

Case 1. q = \qk+3 + qu — 9fc+2 _ 9fc+i|- Here < q < qk, and the length of the remainder 
vector for q is not less then |r(gfc_i)|. So x > \r(qk)\. 

Case 2. q — qk+3 + qu+i — qk+2 — qk- Here < q < qk+i- The length of the remainder vector 
for q is not less then |r(q%)| {q is the denominator of the next best approximation). So x > |r(g&)|. 

Case 3. q — q^+3 + qk+2 ~ Qk+i ~ Qk- Then q > and we have 2 subcases: 

3a q = qk+3 + qk+2 — qk+i — qk < Qk+i- Here as in cases 1 and 2 we have x > \r(qk)\. 
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3b q = q k+3 + q k+2 - q k +i - qk > qk+i Here we get the inequality (J3|. 



In cases 1, 2, 3a we have the following situation. As |r(g fe )| > |r(g fc+1 )| > |r(g fc+2 )| > |r(g fc+3 )| we 
see that the hexagon R1R2R3X2R4X1 and the zero point O satisfy the conditions of Lemma 1. By 
Lemma 1 we see that 

max \RiO\ > min{|Xii?i|, I-R1-R2I, |-R2-R3li- 

i=l,2,3,4 

As in our cases x > \r(q k )\ we see that 

max \RiO\ > minll.R4.R1l, \RiR 2 \, I-R2-R3I, iR^R^tli- 

i=l,2,3,4 

This contradicts to Lemma 2. So the cases are 1, 2, 3a are not possible. 
But in the remaining case 3b we have the inequality ([3]). 

To finish the proof of Lemma 3 we must consider the case when R1R2R3R4 has a pair of parallel 
sides. Then the hexagon R1R2R3X2R4X1 is a degenerate one (two its angles are equal to it). Now 
the proof follows the steps of the proof in non-degenerate case. The only difference is that we apply 
Lemma 1 for the degenerate hexagon. Lemma 3 is proved. 

Lemma 4. If RiR 2 R 3 R4 is a parallelogram and q k+3 < q k+1 + q k , then endpoints of the next 
four remainder vectors (for k + 1, k + 2, k + 3, k + 4) do not form a parallelogram. 

Proof. Suppose they do. Let r(qk+4) = OR5, r(q k ) = OR. This parallelogram has three common 
vertices with i?ii?2-R3-R4- So one of the vertices of the hexagon R1R2R3R4 is the center of the segment 
RR 5 . This vertex we denote by R$. 

As ||Oi?|| = Ir^fc)! > |r(gfc +4 )| = ||Oi?5||, we see that the zero point O lies closer to R§ than 
to R. So in the triangle ORRq the angle in the vertex Rq is greater than | and the length of the 
remainder vector r(q k ) = OR is greater than the length of the parallelogram's side RR2- We get the 
contradiction to Lemma 2. Lemma 4 is proved. 

Proof of Theorem 4- 

1. If points Ri, R2, R3, R4 do not form a parallelogram, then using Lemma 3 we get inequality 

2. If the inequality q k +3 < q k +i + qk do not holds, we again get inequality pL 

3. We may suppose that R\, R 2 , R3, R4 do form a parallelogram and q k+3 < q k+1 + q k . Then by 
Lemma 4 the endpoints of the next four remainder vectors (for k + 1, k + 2, k + 3, k + 4) do not form 
a parallelogram. So for the approximations k + 1, k + 2, fc + 3, k + A the inequality ^ is valid. We 
see that 

qk+4 + qk+3 > 2q k+2 + qk+i- (5) 

Let the endpoints of vectors 

r(q k ), r(q k+l ), r(g fc+2 ), r(q k+3 ) 

form a parallelogram in the order 

r(gi),r(g 2 ),r(g 3 ),r(g4)- 

Then the remainder vector for the denominator p = \qi + g 3 — q 2 — ^ is equal to zero. As a is not a 
rational vector we see that p = 0. As the sequence of denominators of best approximations increases 
strictly we get = p = q k + q k+3 - q k+2 - q k +i- 
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The last equality together with rt5j) implies rt8J). Theorem 4 is proved. 



4. Proof of Theorem 3 

From Theorem 4 we immediately obtain 

Proposition 1. Let I £ R. Let a e R 2 \Q 2 . Let £ R. Then for every k > 1 /or /ii>e consecutive 
denominators qk, ■ ■ ■ , Ofc+4 we /iai>e at /east one o/ i/iree following inequalities 

Qk+2 > kk+i (6) 

> (2 - l)qk+i + qk (7) 
> Qk+2 + Qk (8) 

Moreover, for any two successive values of k for at least one value the inequality ^ or the inequality 
(0 holds. 



For further proof we need to use some computer calculations. 
Let < I < 2. Let m = 1, . . . , 7. 

Put r = 7*i = 31, r 2 = r 3 = r 4 = 33, r 5 = 34, r 6 = 35, 

/ = . . . = l 3 = 1.298, U = h = h = 1-293, 

6 = 1.2207, 9 1 = 1.2272 , 6 2 = 1.2275, # 3 = 1.22779, 

# 4 = 1.2278, 9 5 = 1.22785, # 6 = 1.22791, 9 7 = 1.228043. 



Consider a sequence I = (io, . . . , i r _i), £ {1, 2, 3} such that in any couple i u , i v+ \ at least one 
element is not equal to 3. For such / we construct a sequence {Q^I, m)}, 0<A;<r + 3by the 
following procedure. 

First of all we define three rules for obtaining the vector 

{Qj+ii Qf+si Qj+4) 

from the vector 

(Qji Q 3 j+ii Q]+2-> Q°j+-i) '■ 

rule 3?i, rule and rule 9ft 3 . These rules correspond to different inequalities in Proposition 1. 



Rule fti: 



(o j+1 


- Qj+D 




O j+1 


= max{/Qj +1 , 




O j+1 


= max{lQ J j+1 , 






= max{lQj +1 , 





Rule K 2 : 



< Vj+2 ~~ Vj+2' 

<#J = max{(2 - l)Q] +1 + Q^ +3 }, 
. C>J : ', = max{(2 - l)Q j j+1 + Q]. ()].,. Q] + Q] +l }. 
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Rule sft 3 : 



Qj+2 = Qj+2i 
Qj+3 = 



{Qy.\ n,ax{(>;. ;! . ()• ■ ()*.,}. 
r _i) we take a sequence of rules (9ftj , . . . , 3^i r _ 1 



0, . . . , r + 3 in the following way. 
Q (m) = Q°(m) = 1, Q°(m) = C * = 1,2,3. 

(Qj(m), 9} +1 (m), Q^ +2 (m), Qj +3 (m)) 

(9JSH. QjXIW> 9?SH. 9&iW) 



and construct a 



For a sequence / = 
sequence m )}> J 

For j = put 

For j ^ given 

we construct 

by the rule 9^ with I = l m . 

Now we define Qj(I,m) = Q 3 -{m) for j < r and Q r +t,i{m) = Q r r+t (m) : t = 1, 2, 3. 

The following proposition presents a result of computer calculation. 

Proposition 2. Let m = 0, . . . , 6. For any considered sequence of rules I and defined sequence 
{Qk(I,Tn)} one has 

(Q r+j (I,m))^ > 9 m+1 , j =0,1,2,3. 



Remind that the increasing sequence of remainders of best approximations {qj-} satisfies ^ and 
Proposition 1. When I e (0,2) all coefficients in inequalities (6), (7), (8) are positive. 

So we immediately deduce from Proposition 1 and Proposition 2 the following statement: 
Proposition 3. Suppose that 



%+i>A^, .7 = 0,1,2,3, A>0. 



Then 



gr +i >AC+i, j = 0,l,2,3. 



From (|2j) it follows that for some positive A one has q$ > X6 J . By Proposition 3 we see that 
Qj+4r +2ri — X9^ + r °+ 2ri for any j. Theorem 3 is proved. 
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